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1 Introduction 

Suppose Ax,Ai, ■■■ is a sequence of events on a common probability space and that A\ 
denotes the complement of event Aj. The Borel-Cantelli lemma, proved in Borel (1909), 
(1912), Cantelli (1917) and presented below as Lemma ITTTj is used extensively for producing 
strong limit theorems. 

Lemma 1.1. 1. If, for any sequence Ax, A2, ■ • • of events, 

00 

J2 P ( A n) < OO, 

n=l 

then P(A n i.o.) = 0, where i.o. is an abbreviation for "infinitively often". 
2. If Ax, A 2 , ■ ■ ■ is a sequence of independent events and if 



^p(A n ) = oo, (1.1; 



n=l 



then P(A n i.o.) = 1. 
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The first part of the Borel-Cantelli lemma is generalized in Barndorff-Nielsen (1961), 
Balakrishnan and Stepanov (2010), and Stepanov (2012). These results are presented below 
as Lemma 11.21 Lemma 11.31 and Lemma 11.31 respectively. 

Lemma 1.2. Let Ai, A 2 , ... be a sequence of events such that P(A n ) — > 0. If 

oo 

^P(A^ +1 )<oo, 

n=l 

then P(A n i.o.) = 0. 

Lemma 1.3. Let Ai,A 2 ,... be a sequence of events such that P(A n ) — >■ 0. If, for some 
m > 0, 

oo 

P(An ■ ■ ■ A^ +m _ 1 ^4„ +rrl ) < OO, 

n=l 

then P(A n i.o.) = 0. 

Lemma 1.4. Let Ai,A 2 , ... be a sequence of events such that P(A n ) — > 0. Let II 1.1}) hold 
true, 

oo 

P(A n A n+k ) = oo 

n=l 

and 

oo 

£ [P(A n ) - P(A n A n+1 )} < oo. 

n=l 

Then P(A n i.o.) = 0. 

In this short study, we propose another generalization of the first part of the Borel- 
Cantelli lemma. This new result is obtained from the recent paper of Balakrishnan and 
Stepanov (2010). This generalization is further applied to produce strong limit results for 
the sequence of maxima. 

The rest of this paper is organized as follows. In Section 2, we discuss a generalization of 
the first part of the Borel-Cantelli lemma. In Section 3, the results of Section 2 are applied to 
produce strong limit results for sequences of maxima. We supply Section 3 with illustrative 
examples. 

2 Generalization of the First Part of the Borel-Cantelli 
Lemma 

In this section we obtain a new generalization of the first part of the Borel-Cantelli lemma. 
This generalization is obtained from Remark [2J] stated in Balakrishnan and Stepanov (2010). 
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Remark 2.1. For any sequence Ai,A 2 ,... of events, we have P(A n i.o.) = a G [0,1] iff 

Suppose now that for any k > 1 

r P{A n . . . A c +k A n+k+ i) 
n^oo P(A n . . . A n+k ^A n+k ) 

Then for all large enough n and small e 

P(A c n ■ ■ ■ A n+k ^A n+k ) < P(A n ) + P(A< k A n+1 ) i q _ +£ _ e 

k=0 V 

We have come to the following result. 

Corollary 2.1. Let Ai,A 2 , ... be a sequence of events such that P(A n ) — > 0, the limit in 
^2. 1\) exist for all k > 1 and be bounded by some q G [0, 1). Then P{A n i.o.) = 0. 



In Corollary 12.11 the typical Borel-Cantelli conditions of convergence/divergence of prob- 
ability series are replaced by the limit conditions in (12. ip . 



3 Strong Limit Results for Maxima 

In this section, Corollary 12.11 is further used to derive strong limit results for the sequence 
of maxima. 

Let Xi,X 2 , ... be a sequence of independent random variables with distribution F. Let 
M n = max{X 1; . . . , X n } and rp = sup{x G M : F(x) < 1}, where rp < oo. It is well-known 
that 

71 IT a - S - 

M n r F . 

Let (p n (x) be a measurable function of n,x, which is decreasing in n. We study the limit 
behavior of <p n (M n ). 

It is well-known that the convergence in probability for an increasing sequence implies 
almost sure convergence. However, tp n (M n ) is not an increasing sequence. We formulate the 
following result. 

Lemma 3.1. Let a function (p n (x) be such that ip n (M n ) A rp. Then <p n (M n ) ^4' rp. 



Proof Let us define x n by the following equality 

P{MM n ) <x) = P{M n < 
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Since (p n (M n ) A rp, it follows that x n — > r>. Let us use now Corollary 12.11 Suppose that 
A n = {<p n {M n ) < x}. Then 

P(A c n ...A c n+k A n+k+1 ) _ 

P(A n . . . A^ +fe _ 1 y4 n+fc ) 

P(x n < M n < x n+ i, . . . , x n+ fc_i < M n+fc „x < x n+ fc, M n+fc < x n+ k) 

The conditions of Corollary 12.11 are fulfilled. The result readily follows. □ 

It should be mentioned that Corollary 12.11 can be extended to the sequences of top/low 
order statistics. 

Example 3.1. Let X 1; X 2 , ... be a sequence of independent unit uniform random variables. 
It is well-known that 

M n a A 1. 

Lemma \3.1\ allows us to obtain a more interesting strong limit result. One can show, for 
example, that 

n 

Mn gn ^4' 1. (3.1) 

Observe that 

P(M^ <x) = x logn ^ ViG (0, l),n oo. 

71 

It follows that Mn gn 4 1. By Lemma\3J\ the validity of follows. 

For this example, we made a Monte- Carlo simulation experiment. We generated the 
sequence Mn sn taken from the unit uniform population. The experiment showed that the 

n 

value of Mn sn for all large n is very close to 1. 

Example 3.2. Let F(x) = 1 — 1/x (x > 1). Obviously, M n tends in probability and with 
probability one to infinity. Let us study the following problem. For which sequences a n — > 
the sequence a n M n continues to tend to infinity with probability one? 

It should be noted that for large N 

oo oo 
n=N n=N 

i.e., by the first part of the Borel-Cantelli lemma, if 

oo 

Ena n 
e~~ < oo, (3.2) 

n=l 
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then the following asymptotic property a n M n ^4' oo is valid. 
Observe that if 

a n n — > oo, (3.3) 

then a n M n A oo. It follows from Lemma \3.1\ that condition \3.3\) (which is weaker then 
k3. tyl ) implies that a n M n — > oo. 
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